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DETAILED ACTION 
Claim Objections 

Claim 1 1 is objected to because of the following informalities: 
Claim 1 1 recites "cost-benefit ration " in line 8 of the claim. There seems to 
be a typological error. 

Appropriate correction is required. 

Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 20 and 22 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

Claim 20 recites the limitation "the computer-readable medium of claim 
17" in line 1 . There is insufficient antecedent basis for this limitation in the claim. 
For the purpose of further examination, the Examiner presumed the Applicant 
meant "the computer-readable medium of claim 19". 

Claim 22 recited the limitation "the item value". There is insufficient 
antecedent basis for this limitation in the claim. For the purpose of further 
examination, the Examiner presumed the claim reads as "the computer-readable 
medium of claim 20, wherein the item value is a representation of whether the 
item appears in the article". 

Claim Rejections - 35 USC § 102 
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The following is a quotation of the appropriate paragraphs of 35 

U.S.C. 102 that form the basis for the rejections under this section made in this 

Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the invention by the applicant for patent, except that an international application filed under 
the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 1, 9, 16 - 18, 26, and 28 - 29 are rejected under 35 U.S.C. 102(e) 
as being anticipated by U.S. Publication Number 2003/0088715 issued to Surajit 
Chaudhuri et al (hereinafter 'Chaudhuri"). 

Regarding claim 1, Chaudhuri discloses a method, comprising: 
selecting a plurality of items, each item having an entry in an inverted 
index, each item entry comprising a listing of articles that the item appears in 
(paragraph 31 lines 3-5, paragraph 32 lines 3-4, paragraph 33 lines 3 - 6, et 
seq.); 

determining at least a first item entry and a second item entry for 
compression (paragraph 35 lines 2 - 3, 15 - 17, et seq.); and 

compressing the second item entry into the first item entry resulting in a 
compressed first item entry (Figures 4 and 5, paragraph 35 lines 5 - 9, et seq.). 

Regarding claim 9, Chaudhuri discloses the items comprise words, 
concepts or images (paragraph 31 lines 3-5, paragraph 34 lines 2 - 3, et seq.). 

Claim 16 is rejected based on the same rationale discussed above. 



Application/Control Number: 10/748,505 Page 4 

Art Unit: 2166 

Regarding claim 17, Chaudhuri discloses that the plurality of item entries 
comprises three or more item entries (Figure 4, et seq.). 

Claims 18 and 28 are essentially the same as claim 1 except that it sets 
forth the limitation as a computer-readable medium rather than a method, 
therefore rejected based on the same rationale discussed in claim 1 rejection. 

Regarding claim 26, Chaudhuri discloses the items comprise words, 
concepts or images (paragraph 31 lines 3-5, paragraph 34 lines 2 - 3, et seq.). 

Regarding claim 29, Chaudhuri discloses that the plurality of item entries 
comprises three or more item entries (Figure 4, et seq.). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

Claims 2, 8, 10, 19, 25, and 27 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Chaudhuri in view of U.S. Patent Number 6,834,290 
issued to Thomas Pugh et al (hereinafter "Pugh"). 

Regarding claim 2, Chaudhuri discloses the method of claim 1 . 

Chaudhuri does not explicitly disclose determining a cost-benefit ratio, and 
comparing the cost-benefit ratio with an acceptable value. 

However, Pugh discloses determining a cost-benefit ratio (column 3 lines 
23 - 25, et seq.), and comparing the cost-benefit ratio with an acceptable value 
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(column 3 lines 25 - 30, et seq.). It would have been obvious to a person of 
ordinary skill in the data processing art to combine the two references because 
Pugh's use of cost-benefit ration would have enabled Chaudhuri's system to 
provide a cost-effective reorganization plan for reorganizing data of a database to 
save memory space. 

Regarding claim 8, Pugh discloses a benefit for the cost-benefit ratio is a 
representation of the amount of memory saved (column 10 lines 39 - 43, et 
seq.). 

Regarding claim 10, Pugh discloses the acceptable value is 
predetermined (column 9 lines 37 - 40, et seq.). 

Claims 19, 25, and 27 are essentially the same as claims 2, 8, and 10 
except they set forth the limitations as a computer-readable medium rather than 
a method, therefore rejected based on the same rationale discussed in claims 2, 
8, and 10 rejections. 

Claims 3 - 7, 1 1 - 15, 20 - 24 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Chaudhuri and Pugh, further in view of U.S. Patent 
Number 5,915,249 issued to Graham Spencer (hereinafter "Spencer"). 

Regarding claim 3, Chaudhuri and Pugh disclose the method of claim 2. 

Chaudhuri and Pugh do not explicitly disclose an item value for each 
article that the item appears in. 

However, Spencer discloses an item value for each article that the item 
appears in (column 1 lines 51 - 55, column 3 lines 14 - 30; 56 - 57, et seq.). It 
would have been obvious to a person of ordinary skill in the data processing art 
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to combine the aforementioned references because Spencer's item value would 
have enabled Chaudhuri and Pugh's system to provide a database structure and 
query processing technique that efficiently handles queries in very large 
databases, and accounts for the significance and repetitiveness of certain terms 
in the articles. 

Regarding claim 4, Spencer discloses the item value is a representation of 
the strength of the item in the article (column 1 lines 53 - 55, column 3 line 30, et 
seq.). 

Regarding claim 5, Spencer discloses the item value is a representation of 
whether the item appears in the article (column 1 lines 53 - 55, column 3 line 30, 
et seq.). 

Regarding claim 6, Chaudhuri discloses compression and compressed 
entry. Pugh discloses a cost for the cost-benefit ratio comprises a representation 
of the loss in precision or the additional processing time that can be required 
(column 2 lines 21 - 22, column 10 lines 52 - 56, et seq.). 

Regarding claim 7, Chaudhuri discloses the first and second item entries, 
and compression. Pugh discloses a cost for the cost-benefit ratio comprises 
determining how much the data have to change (column 10 lines 52 - 56, et 
seq.). 

Claims 20 - 24 are essentially the same as claims 3-7 except they set 
forth the limitations as a computer-readable medium rather than a method, 
therefore rejected based on the same rationale discussed in claims 3-7 
rejections. 
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Regarding claim 11, Chaudhuri, Pugh, and Spencer disclose a method, 
comprising: 

selecting a plurality of items, each item having an entry in an inverted index, each 
item entry comprising a listing of articles that the item appears in (Chaudhuri: paragraph 
31 lines 3-5, paragraph 32 lines 3-4, paragraph 33 lines 3 - 6, et seq.) and an item 
value for each article that the item appears in (Spencer: column 1 lines 51 - 55, column 
3 lines 14 - 30; 56 - 57, et seq.); 

determining at least a first item entry and a second item entry for compression 
(Chaudhuri: paragraph 35 lines 2 - 3, 15 - 17, et seq.) by determining a cost-benefit 
ratio for compressing the second item entry into the first item entry (Pugh: column 3 lines 
23 - 25, et seq.)and comparing the cost-benefit ration with an acceptable value to 
determine if the cost-benefit ration is acceptable (Pugh: column 3 lines 25 - 30, et seq.); 

if the cost-benefit ratio is acceptable, compressing the second item entry into the 
first item entry resulting in a compressed first item entry (Chaudhuri: Figures 4 and 5, 
paragraph 35 lines 5 - 9, et seq.). 

Regarding claim 12, Chaudhuri discloses the first and second item entries, and 
compression. Pugh discloses a cost for the cost-benefit ratio comprises determining 
how much the data have to change (column 10 lines 52 - 56, et seq.). 

Regarding claim 13, Chaudhuri discloses the first and second item entries, and 
compression. Pugh discloses a benefit for the cost-benefit ratio is a representation of 
the amount of memory saved (column 10 lines 39 - 43, et seq.). 

Regarding claim 14, Pugh discloses the acceptable value is 
predetermined (column 9 lines 37-40, et seq.). 
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Regarding claim 15, Chaudhuri discloses the item comprise words, concepts or 
images (paragraph 31 lines 3-5, paragraph 34 lines 2 - 3, et seq.). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sangwoo Ahn whose telephone number is (571) 272- 
5626. The examiner can normally be reached on M-F 10-6. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (571)272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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